package 力扣.位运算.异或运算;

public class 丢失的数字268 {
    public static void main(String[] args) {
//        int[] ints = {3, 0, 1};
//        int[] ints = {0, 1};
        int[] ints = {0};
        int i = missingNumber(ints);
        System.out.println(i);
    }

    /**
     * 异或运算（同为1） 根据交换律的性质 通过和正常的一组元素进行异或就得到结果
     * @param nums
     * @return
     */
    public static int missingNumber(int[] nums) {
         int length = nums.length;
         int re = 0;
        for (int i = 0; i <length ; i++) {
            re=re^nums[i]^i;
        }
        re=re^length;
        return re;
    }
}
